#-*-coding:utf-8-*-
#LRU  最近少使用策略
#1 遍历整个list如果之前有这个数据就把这个数据给删了，放在最前面
#2 如果没有，则把数据放在头部

#浏览器前进后退功能.四则运算,括号匹配
# 栈

# 1 四则运算
# 两个栈 一个保存数据，一个保存运算符。
# 当遍历到数据时和运算符栈的栈顶元素比较如果优先级相同，则取运算符栈顶元素和两个数据栈两个元素进行计算，并且把结果放进数据栈中。
# 当低于运算符栈顶元素优先级时，放入数据栈中。

# 2 括号匹配
# 一个栈,保存左括号。
# 如果是左括号，就放进栈里面，如果是右括号，就和左括号栈的栈顶元素比较，如果匹配就继续扫描，如果不匹配就终止。
# 只到扫描结束如果没有不匹配的就说明正常

# 3 浏览器前进后退
# 两个栈x,y 当首次打开网页时，放入栈x，后退时，从x栈从pop出来，然后放入y。
# 当点击前进按钮时把y栈pop出来放进x，如果x,y任一为空，则表示无法前进后退。

if __name__ == "__main__":
	pass
